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LISTING OF CLAIMS 



- (or . ginal) A method £o r low-density parity-check <L D PC, 
encoding of data, the method comprising: 

defining a first H*N parity check matrix; 
generating, based on the first parity check matrrx, 
second parity check matrix having an MxH triangular 

sub-matrix; and, 

MpP i»g the data into an LDPC code word based on the 

second parity check matrix. 




2 



c (original) A method as claimed in claim 1, further 
comprising eliminating 4-cycles from the second matrix. 

3 (currently amended) A method as claimed in claim 1, 
wherein the defining of the parity check matrix composes 
cyclically shifting e# rows of the first matrxx. 

4 (currently amended) A method as claimed in claim 1, 
comprising setting entries along the main diagonal of the 
MxM MXM triangular sub-matrix to the same value. 

5 (original) Apparatus for low-density parity-check 
(LDPC) encoding of data, the apparatus comprising: 

ra atrix definition logic for defining a first MxN parity 

a triangular matrix generator for generating a second 
parity check matrix based on the first parity check matrix; 
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th. second parity check matrix having an MxM triangular 

sub-matrix; and, co<Je wor(J 

an encoder for mapping the data into an 
based on the second parity check matrix. 

6 (original, Apparatus as claiued in clai* 5, wherein the 
triangular matrix generator, in use, eliminates 4-cydes 

from the second matrix. 

7 (original. Apparatus as claimed in clai» 5. wherein the 
matrix definition logic, in use. cyclically shifts rows of 

the first matrix. 

8 (currently amended) Apparatus as claimed in claim 5, 
wherein the matrix definition logic, in use sets entries 
along the main diagonal of the MxM MKM sub-matrix to the 

same value. 

9 (original) A computer program product for low-density 
parity-check (LDPC) encoding of data, the computer program 
product comprising a machine readable storage medium 
storing computer program code which, when loaded m a 
programmable data processor, configures the processor to 

perform the steps of: 

defining a first MxN parity check matrix; 

generating, based on the first parity check matrxx, a 
second parity check matrix having an MxM triangular 

sub-matrix; and, 

mapping the data into an LDPC code word based on the 

second parity check matrix. 
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10. (original) A computer program product as claimed in 
claim 9, further comprising eliminating 4-cycles from the 
second matrix. 

11 (currently amended) A computer program product as 
claimed in claim 9, wherein the defining of the parity check 
matrix comprises cyclically shifting e# rows of the first 
matrix. 

12 (currently amended) A computer program product as 
claimed in claim 9, comprising setting entries along the 
main diagonal of the MxM MJ4M- triangular sub-matrix to the 
same value. 

13. (original) A data transmitter for transmitting data 
received from an information source via a communications 
channel, the data being encoded by the transmitter into a 
low-density parity-check (LDPC) code word, the transmitter 
comprising: matrix definition logic for defining a first MxN 
parity check matrix; a triangular matrix generator for 
generating a second parity check matrix based on the first 
parity check matrix; the second parity check matrix having 
an MxM triangular sub-matrix; and, an encoder for mapping 
the data into an LDPC code word based on the second parity 
check matrix. 
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U (original) A data storage system for storing data 
lived fro. an information source in a data storage 
channel, the data being encoded by the system into a 
iow-density parity-check (LBPC, code «ord, the 
comprising: matrix definition logic for "* 
parity check matrix; a triangular matrix generator for 
generating a second parity check matrix based on the i st 
parity check matrix, the -cond parity che^k - ^ 
an MxM triangular sub-matrix; and, an encoder 
the data into an LDPC code word based on the second parity 
check matrix. 
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